﻿#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

/************************15.深入理解指针5****************************/
/*********1.回调函数是什么？********/
//回调函数就是⼀个通过函数指针调⽤的函数

//void fun()//回调函数
//{
//	printf("hehe\n");
//}
//
//void test(void (*pf)())
//{
//	if (1)
//		pf();
//}
//int main()
//{
//	test(fun);
//
//	return 0;
//} 

//void mean()
//{
//	printf("*************************\n");
//	printf("*****1.Add*****2.Sub*****\n");
//	printf("*****3.Mul*****4.Div*****\n");
//	printf("*******0.退出计算********\n");
//	printf("*************************\n");
//
//}
//int Add(int x, int y)
//{
//	return (x + y);
//}
//
//int Sub(int x, int y)
//{
//	return (x - y);
//}
//
//int Mul(int x, int y)
//{
//	return (x * y);
//}
//
//int Div(int x, int y)
//{
//	return (x / y);
//}
//
//void calc(int(*pf)(int,int))
//{
//	int a = 0;
//	int b = 0;
//	int r = 0;
//	printf("请输入2个操作数：");
//	scanf("%d %d", &a, &b);
//	r = pf(a, b);
//	printf("r = %d\n", r);
//}
//int main()
//{
//	int input = 0;
//	do
//	{
//		mean();
//		printf("请选择：");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 1:
//			calc(Add);
//			break;
//		case 2:
//			calc(Sub);
//			break;
//		case 3:
//			calc(Mul);
//			break;
//		case 4:
//			calc(Div);
//			break;
//		case 0:
//			printf("退出计算\n");
//			break;
//		default:
//			printf("输入错误，请重新输入\n");
//			break;
//
//		}
//	} while (input);
//	return 0;
//}

/*********2.qsort 使⽤举例********/
//qsort是一个库函数，用来对数据进行排序的
//不管什么类型的数据，它都能排序
//快速排序

//冒泡排序
//升序
//void bubble_sort(int arr[], int sz)
//{
//	int i = 0;
//	int j = 0;
//	//趟数
//	for (i = 0;i < sz - 1;i++)
//	{
//		//一趟内部排序
//		for (j = 0;j < sz - 1 - i;j++)
//		{
//			if (arr[j] > arr[j + 1])
//			{
//				int temp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = temp;
//			}
//		}
//	}
//}
//
//void print_arr(int arr[], int sz)
//{
//	int i = 0;
//
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	printf("\n");
//}
//
//int main()
//{
//	int arr[] = { 3,1,5,2,9,8,6,4,0,7};
//	int sz = sizeof(arr) / sizeof(arr[0]);
//
//	//冒泡排序
//	bubble_sort(arr, sz);
//	print_arr(arr, sz);
//
//	return 0;
//}

//void qsort(
//           void* base, //base指向待排序数组中的第一个元素，首元素地址
//           //待排序的数据的类型是不确定的所以用void*接收
//           size_t num, //待排序数组的元素个数
//           size_t size,//待排序数组中一个元素的大小，单位是字节
//           int (*compar)(const void*, const void*)//函数指针 - 指针指向的函数，可以用来比较base指向的数组中的任意两个元素的大小
//           );

#include <stdlib.h>
#include <string.h>

//void print_arr(int arr[], int sz)
//{
//	int i = 0;
//
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	printf("\n");
//}
//
////cmp_int是用来比较两个整型数据的
////e1指向其中的一个整数，e2是指向另外一个整数
//int cmp_int(const void* e1, const void* e2)
//{
//	return *(int*)e1 - *(int*)e2;//修改e1,e2顺序实现升序或降序
//}
//
////测试qsort函数，整型排序
//void test1()
//{
//	int arr[] = { 3,1,5,2,9,8,6,4,0,7 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//
//	qsort(arr, sz, sizeof(arr[0]), cmp_int);
//	print_arr(arr, sz);
//}
//
//struct Stu
//{
//	char name[20];
//	int age;
//};
//
////按照名字比较大小
////e1指向一个结构体数据，e2指向另一个结构体数据
////名字是字符串，字符串的比较使用strcmp
//cmp_str_by_name(const void* e1, const void* e2)
//{
//	//结构体变量.成员名
//	//结构体指针变量->成员名
//	return strcmp((*(struct Stu*)e1).name,(*(struct Stu*)e2).name);
//	//return strcmp(((struct Stu*)e1) -> name, ((struct Stu*)e2) -> name);
//}
//
////测试qsort函数排序结构体数据 - 按名字
//void test2()
//{
//	struct Stu arr[3] = { {"zhangsan",18},{"lisi",35},{"wangwu",12} };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	qsort(arr, sz, sizeof(arr[0]),cmp_str_by_name);
//}
//
////按照年龄来比较
//int cmp_str_by_age(const void* e1,const void* e2)
//{
//	return (*(struct Stu*)e1).age - (*(struct Stu*)e2).age;
//}
//
////测试qsort函数排序结构体数据 - 按年龄
//void test3()
//{
//	struct Stu arr[3] = { {"zhangsan",18},{"lisi",35},{"wangwu",12} };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	qsort(arr, sz, sizeof(arr[0]), cmp_str_by_age);
//}
//
//void Swap(char* buf1, char* buf2, size_t n)
//{
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		char tmp = *buf1;
//		*buf1 = *buf2;
//		*buf2 = tmp;
//		buf1++;
//		buf2++;
//	}
//}
//
//void bubble_sort(void* base, size_t sz, size_t width, int (*cmp)(const void *e1,const void *e2))
//{
//	int i = 0;
//	int j = 0;
//	//趟数
//	for (i = 0;i < sz - 1;i++)
//	{
//		//一趟内部排序
//		for (j = 0;j < sz - 1 - i;j++)
//		{
//			if (cmp((char*)base + j * width, (char*)base + (j+1) * width) > 0)
//			{
//				//交换
//				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
//			}
//
//		}
//	}
//}
//
////测试我们自己实现的bubble_sort()来排序整型
//void test5()
//{
//	int arr[] = { 3,1,5,2,9,8,6,4,0,7 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//
//	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
//	print_arr(arr, sz);
//}
//
////测试使用bubble_sort排序结构体数据 - 按照名字排序
//void test6()
//{
//	struct Stu arr[3] = { {"zhangsan",18},{"lisi",35},{"wangwu",12} };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz, sizeof(arr[0]), cmp_str_by_name);
//}
//
////测试使用bubble_sort排序结构体数据 - 按照年龄排序
//void test7()
//{
//	struct Stu arr[3] = { {"zhangsan",18},{"lisi",35},{"wangwu",12} };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	bubble_sort(arr, sz, sizeof(arr[0]), cmp_str_by_age);
//}
//
//int main()
//{
//	//快速排序
//	//test1();
//	//test2();
//	//test3();
//	
//	//冒泡排序
//	//test5();
//	//test6();
//	test7();
//	return 0;
//}

/*********3.qsort函数的模拟实现********/
//使⽤回调函数，模拟实现qsort（采⽤冒泡的⽅式）
//上面test5,test6,test7函数









